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§0 Introduction 

Assume that T is a dependent (complete first order) theory C is a K-saturated 
model of T (a monster) G is a type definable (in C) group in C (of course we consider 
only types of cardinality < R). 

A type definable subgroup if of G is call bounded if the index {G : H) is < R. 
We prove that there is a minimal bounded definable subgroup. The first theorem 
on this line for T stable is of Baldwin-Saxe [BaSx76] . 

Recently Hrushovski, Peterzil and Pillay [HPPOx] investigated definable groups, 
0-minimality and measure, see also the earlier work on definable subgroups in 0- 
minimal T in Bezarducci, Otero, Peterzil and Pillay. 

Hrushovski in a lecture in the logic seminar in the Hebrew University mentioned 
that "for every definable group in €t, the intersection of the definable subgroup 
with bounded index is of bounded index" is proved in [HPPOx] for definable groups 
with suitable definable measure on them and T dependent; but it is not clear if the 
existence of definable measure is necessary. 

Recent works of the author on dependent theories are [Sh 783] (see §3, §4 on 
groups) [Sh 863] (e.g. the first order theory of the peadics is strongly^ dependent 
but not strongly^ dependent, see end of §1; on strongly^ dependent fields see §5) and 
[Sh:F705]. This work is continued in [Sh:F753] (for G abelian and Loo,K-definable 
subgroups) . 
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§1 

1.1 Lemma. For T dependent. 

1) If ® below holds then : 

(a) q{(t) is a subgroup of p{€.) 
(P) q{(t) IS of index <2\^\''° 

(7) essentially q{x)\p{x) is of cardinality < \T\^° (i.e., for some q'{x) C g(x) 
of cardinality < |T|^°, q{x) is equivalent to p{x) U q'{x)). 

where 

® (a) p{x) is a type such thatp{€) is a group we call G (under some definable 

operation xy, x~^ and the identity cq which are constant here; 
of course all types are of cardinality < R,,€ is R- saturated) 

(b) q{x) = p{x) U |J{^(^) • ^(^) ^ f^} where 

(c) R — {r{x) : r{x) a type such that {pUr){€) is a sub-group of p{€) of 

index < k}. 

2) There exists some q' q over Dom{p), equivalent to q and such that \q'\ < 
\T\ + \Dom,{p)\. So {p{(t) : q{C)) < 2\^om(p)\+\T\ _ 

3) If ri{x) G R for i < (|T|^")+ then for some a < (|T|^")+ we have {p{x) U 
\J{r,{x) : i < «})(£) = {p{x) U \J{ri{x) : i < (|T|^o)+})(e). 

Proof 1) Note 

®i R is closed under unions of < k hence q' q A\q'\ < k ^ q' 

®2 if r{x) G R, r'{x) C r{x) is countable then there is a countable r"{x) C r{x) 
including r'{x) which belongs to R 

[Why? Let r'{x) = {Lpn{x,an) : n < u} (can use (pn — — x)). Without 
loss of generality r{x) is closed under conjuctions and also r'{x). Now we 
choose ilJn{x,K) = iljl,{x,bl^) Ailjl{x,bl) with V'nl^J.^n) e r{x),'il;l{x,bl) G 
p{x) by induction on n < u; such that ifjn+iix^bn+i) A V'n+ily, ^n+i) ^ 
'^n{xy~^,bn)ALpn{Xjan). Such fomiula cxlsts as {p{x)Ur{x))U{p{y)Ur{y)) h 

Now r"{x) — {(pn{x, On), i^n{x, bn) : n < cu} is as required.] 

Clause (a) is obvious. 

Assume toward contradiction that the conclusion {(3) fails. So we can choose 
{ca,ra) by induction on a < (|T|^")+ such that 
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®3 (a) c« e {p{x) U U{r/3 : f3 < a}){C)\q{€) 

(b) Ta = {i^"{x,b^) : n < uj} C q and K<K+i 

(c) C+i(x,6^+i)hV'^(x,6-) 

(e) Cq, does not realize ra in fact € \= -i-i/^o (ca; )• 
Without loss of generality 

®4 h and (C+ll^^l^ yn+l)AV'n+l(a^2,yn+l)) ^ (V'n+l (e, yn+l)^ 

''/'n+l(^1^2 i^/n+l)) 
®5 i^ni^^Vn) =1pn{x,yn) and i^n+lix, Vn+l)) \-i^n{x,yn)- 

®6 {coiSioi : a < (|T|^o)+ is an indiscernible sequence over Dom(p) where slqi = 
60 '&i ' • • • 5 without loss of generality 6" = \ kn 
[Why? By Ramsey theorem and compactness.] 

®7 if a < /3 < 7 then CaC'^^ e fji'^)- 

[Why? Without loss of generality 7 is infinite, as {p U r^){<t) is a subgroup 
of p{€.) of index < k. If 7 > (c^ : i < 7) is a sequence of indiscernibles 
over Dom(p) U b-y of elements of pairwise non-equivalent modulo = 
(p U r^)(€), then extend it to {ci : i < R) a sequence of indiscernibles 
over Dom(p) U b^ and arrive at a < P ^ (^^Cp^ ^ Gj ^ Cf3C~^ ^ Gj so 
{coiGy : a < k) pairwise distinct (equivalently (G^Cq, : a < R) pairwise 
distinct) contradiction.] 

®8 Ca e r/3(e) iff a 7^ /5. 
[Why? Let 

C*a = C2a+1 " (C2a)~'^ 

So: 

{i) if /? < a, c* G (p U rp){C) as C2a+i, C2a belong to the subgroup {p U 
r2/3+i)('C) by clause (a) of ®3 

(n) if /3 > a, c* belongs to {p U r^)(C) by ©7 

{Hi) if (3 = a then c* does not belong to (p U r*^)(£) as it is a subgroup, 
C2a+i belongs to it and C2a does not belong to it by clause (e) of ®3. 
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Let a* = a2a+i, = h"^ retaining the same V^'s- So we have gotten an example 
as required in ©g (not losing the other demands).] 

®9 if rfi, c/2 e U ra){€) then dic^da i </7i((^, )• 

[Why? Fix a, if this holds for some fn{~^ ^n) t>y indiscernibility renaming 
the (fiS this is O.K. Otherwise for each n < uj there are di,d2 G (pUrQ,)(C) 
such that <t \= iprL{diCad2,b^). By compactness for some dl,d2 G {p U 
rQ,)(£) we have \= Lpn[diCctd2,b^] for every n < u. So dlCoid2 belongs to 
the subgroup {p U ra){C) but also dl,d2 belongs to it hence belongs, 
contradiction.] 

®io if w = {ii, . . . , in}, ii < ... < in < (S''^')^, and d^ := Ci^Ci^ • • • Ci„ then 
1= ipx[dyj,hl\ ^a^w. 

[Why? If a E w let k be such that a = ik, so (q^ , • • • , Cik-i) ^ (pUrQ;)(^) by 
®7 and Ci^^^ ■■■Ci„ e (p U ra){€) hence = (cjj . . . Ci^)ci^ (cj^_^, ■■■CiJ ^ 
{pUra){€) by ®9. 

Second, if a ^ w hj ®8 as {c^^ : £ < n} is included in the subgroup 
{p[Jra){€).] 

So we get a contradiction to "T dependent" hence clause (/?) holds. Also clause (7) 
follows by the following observation: 

Observation. If r{x) e R and |r(a;)| < 9 then {p{C) : {pUr){€)) < 2^ (except finite 
when 9 is finite). 

Proof. 1) If ^ is finite then by compactness. If cr is infinite then without loss of 
generality r is closed under conjunctions. Let r = {(pi{x,h) : z < ^},b is possibly 
infinite. 

For each z < 6* let -u C ord be such that R, > \u\ > (p(tC) : {p U r){C)) let 
^i,u = ^{p{xa) : a e w} U {-i(/?i(xaX^^, b) : a < P from w}. So for some finite 
u* C ■u,rj^u* is contradictory so Fj^^. is contradictory when rii = \ui\. It suffices to 
use (2^)+ — > (. . .ni . . . )i<6) (why? let (cq, : a < (2^)+) exemplify the failure and let 
Ca,/3 = Miii{i :\= ->(pi{caC^^,h)}). 

2) Observe that every automorphism of € fixing Dom(p) maps p{C) onto itself and 
therefore maps q{€) onto itself. 

It follows that if ci,C2 G p{C) are such that tp(ci, Dom(p)) = tp(c2, Dom(p)) 
then ci e q{€) if and only if C2 G ?(C). Let P := {tp(6/Dom(p))|6 e ?(C)}, P(C) := 
{r(C) : r C P}. Then by the above explanation P((t) C ^((i). By definition 
g(€) C p(C) so they are equal. Let g** = n{r : r G P} then q{€.) C q'^^(£)). 

If they are equal then we are done. Otherwise take ci G g**(C)\9('^)- Without 
loss of generality let iIj{x, d) G g be such that |= -'•^(ci, d). 
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By definition of P and ci, for each 9{x,e) G tp(ci, Dom(p)) there exists some 
Pe(x,e) £ P such that a{x, e) e Pa{x,e) cind therefore some c^(x,e) £ Qi^) reahzes 
9{x,e). So tp(ci, dom(p)) U q{x) is finitely satisfiable and is therefore realized by 
some C2. Thus tp(ci, Dom(p)) = tp(c2, Dom(p)), but ci ^ q{€) and C2 € a 
contradiction. 

3) By the proof of part (1). Di.i 
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§2 

Claim. [T dependent] Assume 

(a) G is a A* -definable semi-group with cancellation 
ih) q{x,a) is a type, q{€,a) a sub-semi group. 

Then we can find q* and {ai : i < a) and B such that 

(a) a < (|T|^o) + 

(/?) tp(a„A*) =tp(a,A*) 

(7) Q* = U{Q^(x,ai) :i<a} 

{5) B C n{Qi((2:, tti) : i < a} and \B\ < \a\ 

{e) if a' realizes tp(a, A*) and B C g(€, a') then q*{€) C q{(L^a'). 

Proof. We try to choose a^, by induction on a < (|T|+^°)+ such that 

® (a) tta realizes tp(a, A*) 

(6) 6a^g(C^,aa) 

(c) 6q, realizes q{x, ap) for /3 < a 

((i) hp realizes a^) for (3 < a. 

If we succeed we get contradiction as in the proof in §1. If we are stuck at some 
a < (|T|^o)+ then take {fli : i < a), B ^ {hi : i < a}. 
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